15-112 Fundamentals of Programming

Homework 3.1


For this homework, there is no starter file. You have to create your own .py file and submit it to Autolab. You can take a previous starter file and modify it appropriately.

  • Please add your name, Andrew id, and section at the top of the file.
  • Write test functions for each function you write.
  • APPLY TOP-DOWN DESIGN, USE LOTS OF HELPER FUNCTIONS.
  • IMPORTANT: Make sure you put all test functions and manually graded functions below #ignore_rest.
  • You will be graded on style. You can lose up to 10 poins for style (out of 100 points). Please see here for the style rubric.
  • You may not use recursion, sets, dictionaries or any other constructs that we have not yet covered in class.
  • You will have 5 submissions on Autolab for this homework.
  • Questions

    1. bestScrabbleScore(dictionary, letterScores, hand) [40 pts]

    See question 4 from here.

    2. solvesCryptarithm(puzzle, solution) [40 pts]

    See question 3 from here.

    2. isKingsTour(board) [20 pts]

    See question 2 from here.



    Valid CSS! Valid XHTML 1.0 Strict